Условие i > 0 в цикле for не соответствует обработке n+1 элементов (при n=0 цикл выполняется 1 раз, что верно, но индексация запутанная).